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Os| Abstract. We find all the spin- foams contributing in the first order of the vertex expansion to 

1— H the transition amplitude of the Bianchi-Rovelli-Vidotto Dipole Cosmology model. Our algorithm 

C^^ is general and provides spin-foams of arbitrarily given, fixed: boundary and, respectively, a 

^n1 number of internal vertices. We use the recently introduced Operator Spin-Network Diagrams 

, framework. 
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PACS numbers: 04.60.Pp, 04.60.Gw 

1. Introduction 

Spin-foams are quantum histories of states of the gravitational field according to the Spin-Foam 
^ Models of quantum gravity. In the usual formulation, a spin- foam is a two-complex, whose faces 

■ ■ are colored with representations of a given group (depending on a model, for example SU(2)) and 

edges are colored with invariants of the tensor products 111 [21 [3l |4] , or equivalently with operators 
if one uses the Operator Spin- Foam framework [5 . The spin- foams encode the data necessary to 
calculate the transition amplitude between states of Loop Quantum Gravity [4l [6l [7| 8^ ^ J^ or 
more generally, the Rovelli boundary transition amplitude [4]. There are a few candidates for the 
1/^ spin- foam model of Quantum Gravity [iTl [121 HSl [HI [HI [HI [17]. Important for the compatibility 

^"H with Loop Quantum Gravity is to admit sufficiently general class of the 2-complexes, such that all 

Qf^ the (closed, either abstract or embedded in a 3-manifold) graphs are obtained as their boundaries 

^^ [18j . The optimal class of such 2-cell complexes was proposed in [20 . They are naturally provided in 

C^ terms of the diagrammatic formalism introduced therein and called operator spin- network diagrams 

\ I (OSN diagrams). A similar diagramatic framework for triangulations was introduced before in [19], 

^ An additional advantage of our formalism, is that the OSN diagrams do not require neither 3d 

nor 4d imagination, they are easy to use and to classify possible spin-foams. We utilize and even 
improve these technical advantages in the current work. 
C^ The generalized (to a non-simplicial 2-cell complex) EPRL vertex has been recently applied 

to introduce Dipole Cosmology, a quantum cosmological model which opens a new theory that 
can be called Spin- Foam Cosmology [21]. This application of spin foams in cosmology gave us 
the motivation to do the current research. We apply here the operator spin-network diagrams 
framework to find all spin-foams which contribute to the boundary amplitude of a fixed spin- 
network state in given order of the vertex expansion. The technical task one encounters when 
solving this problem is finding all the diagrams whose boundary is a given graph. We solve this 
problem in section [3] with the use of squid sets we introduce in section|2] The solution we present in 
that section is not limited to the Dipole Cosmology model only. Actually, it applies to the general 
spin- foam case. In section [4] we apply this general scheme to the model of Dipole Cosmology |2T]. 
We find all the OSN-diagrams whose boundary is the boundary graph of Dipole Cosmology and 
which have exactly one interaction graph. Those diagrams contribute to the boundary amplitude 
in the first order of vertex expansion. 
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1.1. Definition of OSN- diagrams 

In this subsection we recall the definition of OSN diagrams we introduced in ^. In the analogy 
to spin- foams, which are colored 2-complexes, OSN-diagrams are colored graph diagrams. We first 
recall the definition of graph diagrams and then we recall the definition of coloring which turns a 
graph diagram into an OSN-diagram. 

One may think of graph diagrams as a way of building 2-complexes from building blocks which 
are (suitable) neighborhoods of vertices of the corresponding foam [U [18] . Such a neighborhood is 
a 2-complexes obtained as an image of a homotopy of a graph. When glued together, they form a 
2-complex. The way one glues them together is encoded in certain relations. 

Strictly speaking a graph diagram {Q^IZ) consists of a set Q of oriented, connected, closed 
graphs {Fi, ..., V^} and a family IZ of relations defined as follows (see figure [l]): 
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Figure 1: An operator spin- network diagram. The dashed curves mark the node relation. The link 
relation (unmarked) relates each link at n/, / = 1, 2, 3 with the link at n'j colored by px of a same 
K. Operators Pnjn' ? ^ = 1^2, 3 mark the pairs of related nodes, whereas the operators P^ and 
Pn' mark the unrelated nodes n and, respectively, n^ Each connected component Fi and F2 of the 
green graph is colored by contractors Ai and ^2, respectively. 



• '^node* a symmetric relation in the set of nodes of the graphs which we call the node relation, 
such that each node n is either in relation with precisely one n' ^ n or is unrelated (in the 
later case, it is called a boundary node). 

• '^link* a family of symmetric relations in the set of links of the graphs which we call collectively 
the link relation. If a node n is in relation with a node n', then we define a bijective map 
between incoming/outgoing links at n, with outgoing/incoming links at n'; no link is left free 
neither at the node n nor at n'; two links identified with each other by the bijection are called 
to be in the relation Tl\l^^ ^ at the pair of nodes n^n'; a link which intersects n/n' twice, 
emerges in the relation twice: once as an incoming and once as an outgoing link. 

In order to be related, two nodes have to satisfy the consistency condition: the number of the 
incoming/outgoing links at each of them has to coincide with the number of the outgoing/incoming 
links at the other one (with possible closed links counted twice). Note that two graphs can be 
treated as one disconnected graph. Thus to reduce that ambiguity we assume that all the graphs 
defining the diagram are connected. 

An operator spin- network diagram {Q = {Fi, ..., Fat}, 7^, />, P, A) is defined by using a compact 
group G and coloring a graph diagram {Q^IZ) as follows (see figure IT]): 

• The coloring p assigns to each link I of each graph F/, / = 1, ..., A/" an irreducible representation 
of the group G\ 

^ ^ Pi- (1) 

It is assumed that whenever two links £ and £^ are mapped to each other by the link relation 
^link ^^ some nodes n and n', then 

Pi = Pi' . (2) 
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• The coloring P assigns to each node n an operator: 

n^Pnenn^K, (3) 

where T-Ln is a Hilbert space defined at each node in the following way: 

-Hn = inv l^nx S5 (g)Hp, J c l^nx®0nA (4) 

where i/j labels the links incoming/outgoing at n. 

Whenever two nodes n and n' are related by T^node^ then (from Q and Q) it follows that 

Hn = H*/ and it is assumed about P that 

Pn = P*n' (5) 

The coloring A assigns to each graph F/ a tensor, which we call contractor: 



• 



Ti^Are l(g)Hn] (6) 

where n runs through the nodes of F/. 

Each graph F/ itself defines a contractor, in the sense that there is a natural contraction defined 
by the graph F/ and by the natural trace operation in 0^ %£ H| which contains 0^ Hn, where 
n / i. ranges the set of nodes/links of F/. We denote this natural contractor by Ap^. However, that 
natural contraction is often preceded by some additional operations, like the EPRL embedding 
which gives rise to the EPRL operator spin- network diagrams. 

2. Characterization and construction of the diagrams 

We will introduce now a useful characterization of the diagrams. The characterization will allow 
to control the structure and the complexity of the diagrams in a clear way. Finally it will lead 
to algorithms for construction of diagrams. In this section we will introduce the first, simpler 
algorithm. It will be improved to produce diagrams of a given boundary, in the next section. 

2.1. Squids 

An important element of our characterization of graph diagrams is an oriented squid set. Given a 
graph (oriented and closed), its oriented squid set is obtained by removing from each link of the 
graph a point of its entry and shaking the whole thing so that the disconnected parts of each link 
go apart (figure^. 





"K^ 



Figure 2: A graph (on the LHS) and its oriented squid set (on the RHS) which consists of four 
3-leg squids. 

Two different graphs may define a single squid set. Therefore, it makes sense to introduce and 
consider the notion of a squid set on its own. An oriented squid consist of 1 point called head^ k~^ 
legs beginning at the head, and k~ legs ending at the head. In other words it may be considered as 
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(a) 



Figure 3: (a) The oriented squid of k 
of an oriented squid set. 



(b) 
= 2 incoming, and A:+ = 4 outgoing legs, (b) An example 



the topological space obtained by glueing k~^ -\- k oriented intervals with the head in the suitable 



way (figure 3a). An oriented squid set 5 is a disjoint finite union of squids (figure 3b). 

A graph F consists of a squid set Sr and information about glueing the legs of the squids. 
Conversely, given a squid set 5, a graph may be obtained by glueing the end of each outgoing 
leg with the beginning of arbitrarily chosen incoming leg of either the same or a different squid. 
However this procedure neither is unique, nor there is a guarantee it can be completed. Therefore, 
a single squid set can be the squid set of either more then one graph, or of an exactly one graph, 
or of no graph at all (figure |4| . 











(a) 



(b) 







(c) 

Figure 4: (a) An oriented squid set (LHS) and a unique oriented graph obtained by glueing the legs 
(RHS). (b) An oriented squid set whose legs can not be glued to give an oriented graph, (c) An 
oriented squid set (LHS), and three different oriented graphs (RHS) each of which can be obtained 
by glueing the legs in a suitable way. 

A graph diagram (F, TV) can also be obtained from a squid set Sr by endowing it with additional 
structure. The part of the structure has been already described above, it allows to reconstruct the 
graph F. The second element of the structure, the node relation 7^"°^®, is given by indicating a set 
of pairs {{Ai, A'^}, ..., {Aat, A^}} of squids A^, AJ G <S, whose heads are in the node relation 7^"°^®. 
The last element of the graph diagram structure, a link relation, is defined for each pair {A^, AJ} 
as a bijection between the incoming/outgoing legs of the squid A^ with the outgoing/incoming legs 
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of the squid X[ (figure |5|. 
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Figure 5: The construction of a graph diagram from a squid set: (i) the sohd curves are squid 
legs meeting at squid heads (n) the dashed curves connecting the ends of the squid legs define 
glueing the legs into a (set of connected) graph(s), (nz) the dashed curves connecting the squid 
heads define a node relation, (iv) the dotted curves define a link relation at each pair of related 
nodes. 



2.2. The algorithm 

This characterization of an arbitrary graph diagram leads to the following algorithm for 
construction of all the graph diagrams: 

(i) Squids: fix a squid set S (figure IgI) 

Figure 6: An oriented squid set S. 

(ii) Node relation: choose N pairs A^,AJ, i = 1,...,A/' of consistent squids (the numbers of 
incoming/outgoing legs of unprimed squid in each pair coincides with the numbers of the 
outgoing/incoming legs in the primed squid); an element A G <S can emerge only once in this 
set of pairs or not at all (figure l7|. The relation T^node is such that the heads of the chosen 
squids Xi and A^, for i = 1, ..., A/" are related to each other, and to nothing else. 



z' -^ 






Figure 7: Three pairs of squids have been chosen to be related by a node relation. 
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(iii) Link relation: for each pair A^, AJ of the squids, i = 1, ..., A/", define a bijective map carrying 
the incoming/outgoing legs on one squid into the outgoing/incoming legs of the other squid. 

(iv) Glueing: glue the end of each outgoing leg with the beginning of exactly one incoming leg of 
either the same or a different squid (figure jsl. 






Figure 8: One of the graph diagrams that can be constructed from S (the link relation is omitted). 
(v) Given the data {i) — {Hi) perform all possible options of the glueing (iv) - see figure |9] 



^T^. 



^T^-. 



\L ^^ ^^ '^ \L Hi^\.c^^ ^ 



(a) 



(b) 



^T^, 



VjL^4^ .^^^ -^ 



(c) 

Figure 9: Three different graph diagrams obtained by different choices of link relation in figure [s] 
In total, there are eight different graph diagrams for this choice of a node relation and many more 
for arbitrary choice of a node relation. 

A graph diagram V resulting from (i) — (iv) consist of a graph 

r = riu...ur^, 

the disjoint union of connected graphs F/, / = 1, .., A^ obtained by the glueing (iv)^ a node relation 
given by {ii) and a link relation provided by (iii). We denote it shortly by P = ({Fi, ..., Fat}, 7^). It 
is turned into an operator spin- network diagram by coloring the links, the nodes and the connected 
components of F according to Section |1.1[ 

2.S. Discussion 

2.3.1. Colorings The colorings may be constrained by the geometry of the graph diagram and 
the relations. In order to control this constraint one may from the beginning fix the coloring of 
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the boundary links (that is the legs of the squids whose heads are boundary nodes - the nodes 
which are unrelated by the node relation) by representations, and then allow only such glueings 
that agree with the coloring (i.e. two legs may be glued if and only if the are colored by the same 
representation) . 

2.3.2. Reorientation of the diagrams Graphs used in the definition of OSN diagram are oriented, 
and the orientation is relevant for the node and link relations. However, the operators evaluated 
from the OSN diagram are invariant with respect to consistent changes of the orientation 
accompanied with the dualization of the representation colors. 

Suppose ({r'l, ...,r'^},7^',p',P', A') is an OSN-diagram obtained from a given OSN-diagram 
({Fi, ..., Fat}, 7^, p, P^ A) by: fiipping the orientation of some of the links ^i, ...^/c, leaving the same 
node relations, and leaving the same link relations, setting 

p'f-i = Ph ^ = 1.-.^. W 

leaving 

p'{£) = p{£) (8) 

for each unfiipped link £, and P' = P as well 8iS A' = A. Notice, that the transformation of 
the orientations and the labelling p \-^ p' preserves the Hilbert spaces Hn, where n ranges the 
set of the nodes of the diagram graph. That property makes the choice P' = P and A' = A 
possible. The OSN-diagram ({F'^, ..., F^},7^', p', P', A') can be considered as reoriented OSN- 
diagram ({Fi, ...,FAr},7^, p, P, ^). The reorientation of any OSN-diagram does not change the 
Hilbert spaces and the resulting operator. 

Notice however, that given an OSN-diagram ({Fi, ...,FAr},7^, p, P, A), we are not free to 
reorient any link we want, say exactly one arbitrarily selected link, to obtain a reoriented OSN- 
diagram ({F^^, ..., F^},7^'). The possible changes of the orientation have to be consistent with the 
node-link relations IZ. For each of the fiipped links ^^, a link which is in the link relation with li 
at one of its nodes has to be fiipped too, and so on. In ^ we identified the chains of links related 
to each other with the equivalence classes of suitably defined face relation. We characterised the 
face relation classes in detail. It follows, that for each of the fiipped links ^^, all the links, elements 
of its face relation equivalence class have to be fiipped as well. This is the necessary and sufficient 
consistency condition for reorienting the links of a graph diagram in a way consistent with the 
node-link relations. 

2.3.3. Advantages and a drawback The characterization and construction presented above allows 
to control the complexity of the diagrams by the following measures: the number of internal 
edges, the number of disconnected components of the graphs, the complexity of each disconnected 
component. 

There is one drawback though. From the point of view of the physical application, the 
boundary part of the diagram (consisting of the squids whose heads are not in the node relation 
with any other head - they form the boundary graph) describes either the initial and final state or, 
more generally, the surface state. The remaining part of the diagram consists of the pairs of the 
related nodes (internal edges) and describes the interaction. The two pieces of this information 
are entangled in the presented characterization. The reason is, that the diagrams, obtained with 
the algorithm above from a given squid set endowed with the node and link relations (the data 
(i) — {Hi)) by implementing all the possible glueings (step {iv))^ in general have different boundary 
graphs (the graphs share a squid set, but have different graph structures). Therefore we do not 
control in that way the boundary of the diagram, that is the initial-final/boundary Hilbert space. 
We improve that characterization and the algorithm in the next section. 

3. Operator spin-network diagrams with fixed boundary 

In this section we improve the construction and the algorithm introduced in the previous section. 
The improved algorithm provides all the operator spin- network diagrams which have a same, 
arbitrarily fixed boundary graph. 
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3.1. The idea and the trick 

In [20] (see Sec. 6.2), for every graph T we introduced the graph diagram corresponding to the 
static spin-foam^ that is the spin-foam describing the trivial evolution of the graph. Let us denote 
this diagram by Vy and refer to it as the static graph diagram of T. The boundary of Vy is the 
disjoint union F U F where F is a graph obtained by switching the orientation of each of the links 



of F (figure 10). 









(a) 



(b) 



(c) 



(d) 



Figure 10: A static diagram, (a) A given graph F consisting of two connected components. (6) 
The corresponding static graph diagram Vy built of graphs and suitably defined node and link 
relations, (c) The scheme of building a static foam from the diagram, {d) The boundary graph 
OVy of the resulting foam is the disjoint union of F and F. 



Given a coloring of the links of the graph F by representations, we endow the static graph 
diagram Vy with the natural colorings (see [20 , Sec. 6.2): {i) the coloring p of the links of the 
graphs in Vy is the one induced by the coloring of the links of F; (n) the operator coloring P colors 
with the identity operators; {iii) finally, all the contractor coloring A assigns to each n-theta graph 
of Pr the natural trace contractor A^^. The result is the static OSN- diagram. The corresponding 
operator is the identity in the Hilbert space given by the coloring of the links of F. The technical 
definition of static diagram will be recalled in the next subsection. 

The diagrams we will construct with the improved algorithm introduced below, contain the 
boundary F together with its static diagram Vy as a subdiagram. Given F, our construction will 
provide all the diagrams of this type, that is all the diagrams, modulo the static sub-diagram. In 
terms of the spin-foam formalism, we will construct all the spin-foams bounded by an arbitrarily 
fixed graph F. In each of the spin- foams, the neighborhood of F is homeomorphic to the cylinder 

rx [0,1]. 

The key trick behind our construction is the following observation: given a graph F of the 
squid set 5r, and an arbitrary graph diagram Pint called interaction diagram^ whose boundary 
graph SPint has the same squid set: 



Sdv,, 



Sy 



(9) 



we can combine the diagram Pint with the static diagram Vy into the new graph diagram Pr#Ant 
such that the graph F becomes its boundary. We achieve that by defining the graph of Pr#Ant 
to be the disjoint union of the graph of Vy with the graph of Pint and extending the node and link 
relations of the component diagrams such that each squid of the boundary SPint is related to the 
corresponding squid of f (a part of the boundary of Pp) - see figure 11 

The identification of the squid sets Sy and dV is defined modulo symmetries of Sy (exchanging 
identical squids). In the consequence, the graphs f and SPint may admit more than one way of 
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Figure 11: The static diagram Vr of figure 10 glued to an interaction diagram Ant- The result is 
a diagram Pr#Ant (link relations are omitted). 



relating their squid. In the algorithm below, the identification (a bijection) between the squid sets 
will be given, and the freedom will be in the glueing of the legs. 

Below we implement this idea in detail, beginning with recalling the exact definition of the 
static diagrams. 

3.2. Static diagrams 

First, we recall the definition of the static diagram of a graph F. We use the squid set Sr- For 
each squid A G <Sr we introduce a theta-like graph Ox as follows (figure 12): 





Figure 12: The procedure of creating a 0-\ike graph from a squid A. 



• A: we introduce a new squid A obtained by fiipping the orientation of each of the legs of A. 

• ^A- glue each outgoing/incoming leg ix^i of A with the corresponding incoming/outgoing leg 
ix^i of A to obtain a link ix,i ° ^A,i / ^x,i o ^x,i connecting the head nx of the squid A with the 
head n^ of the squid A; the result is a closed graph Ox- 

• ^A- on each link £x,i o ^x,i / ^A,i o ^x,i we introduce an extra node nx^; the resulting graph is 
denoted ^a 

The links of the graph 6x are just the legs £x,i^ ^a,*, ^ = 1, 2, ... of the squids A and A respectively. 

The result of this procedure is a family of the graphs 6>a, one per each squid X e Sr- The 

disjoint union Yix ^a is the graph of the static graph diagram V^. The node and the link relations 



13 



in U^ Ox are induced by the the structure of the graph F - see figure 

To define the node relation, notice that the set of the nodes of the graph Yix ^a consists of the 
nodes of two types: 
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(a) (b) 

Figure 13: (a) A static diagram, (b) Its boundary graph. 



• The first type is the heads of the squids A G <Sr (denoted by nx) and the heads of the conjugate 
squids A (denoted by n^^, ...) - those nodes are left unrelated by the node relation, that is they 
become the boundary nodes. 

• The ends of the legs of the squids A G 5r (glued with the legs of the conjugate squids A) 
denoted by n^^.. Whenever £x,i ^ ^'y {> is a link of F, then the nodes n^^ . and %/ ^ ^ are in 
the node relation. 

The link relation is defined as follows: 

• For every pair of the nodes ng^ . and n^/ ^ ^ related above by the node relation, each node is 
two-valent. The link relation is defined to pair the links ^A,i and 11!^, ^/, as well as the links i^ i 
and ^^, ^, (see the previous item). 

Given a static graph diagram Vy the natural coloring consists of: irreducible representations 
freely assigned to the links, the operators P^^^ = id : 'Hnx ~^ ^nx fo^ every head nx and every 
squid A, and Pn^ .n^, equal to the natural isomorphisms id : Hn^ . -^ ^n^, • Finally, the 

contractor assigned to each component graph 6x is the natural Aj^. 

u 

3.3. The improved algorithm 

We present now our algorithm for the construction of the operator spin-network diagrams whose 
unoriented boundary is an arbitrarily fixed unoriented graph |F|. 



(i) F: choose an orientation of each link of |F|, the result is an oriented graph F (figure 14). 







Figure 14: |F| on the LHS and F on the RHS. 



(ii) *5int* to the squid set Sr of the graph F add N pairs of squids Ai, A'^, ..., Aat, A^, such 
that for each pair the number of incoming/outgoing legs of one squid equals the number 
of outgoing/incoming legs of the other one (figure [l5|. Denote the resulting squid set 5int- 
Introduce a node relation by relating the head of A^ with the head of A^, i = 1, ..., A^. 
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Figure 15: (a) .Sr, and .Sint in the case of A'^ = (b) Sint obtained by adding N=2 pairs of squids 
paired by a node relation. 



(iii) Ant: To the squid set Sint with the chosen set of pairs of the squids Ai, A'^, ..., Ajv, A^ and 
the node relation apply the steps {in) and {iv) of the algorithm of section 2.2 Denote the 
resulting graph diagram Vint (figure 16). 
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Figure 16: Step {iii) of the improved algorithm: glueing of a graph diagram Pint (one of several 
possible) from the squid set 5int presented at figure 15a and, respectively, figure 15b The dotted 
lines mark the glueing the legs of the squids. 



(iv) I^r#Ant- Use the static graph diagram Vy of the graph V and construct the union of the 
diagrams as it was explained above (figure 17). 


















(a) 



■<])' 



(b) 



Figure 17: Step {iv) of the improved algorithm: the graph diagram Pint of figure 16a 
respectively, figure |16b| combined with the static diagram Vy of the graph F of figure |14 
the final graph diagram Pr#Ant- 



and, 
into 
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(v) Coloring: Define arbitrary coloring of the diagram Pr#Ant which turns it into operator an 
spin- network diagram (figure 18). 
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Figure 18: The graph diagram of figure 



(b) 



17a 



colored in two possible ways. The coloring of the 
boundary trivial diagram by operators and contractors is omitted for transparency of the figure 
(each pair of nodes in this part of diagram is colored by appropriate 1 j , each graph is colored by 
A^^). The coloring of (a) represents diagram with trivial evolution on the vertical edges. The 
coloring of (b) represents diagram with EPRL norm calculated for each vertical edge. 

(vi) Consider all possible: orientations of |r|, A/'-tuples of pairs of squids added to 5r, ways of 
connecting the legs of <Sint, link relations for each A^, A^, colorings in {v). 

Notice, that it would be insufficient to fix one orientation of the boundary. A priori all the 
orientations have to be taken into account. On the other hand, in general, the algorithm will 
possibly give OSN-diagrams related by the reorientation (see the previous section). In specific 
cases, that redundancy should be reduced. The presented construction allows to control the level 
of complexity of resulting diagram by the level of complexity of the diagram Ant- The complexity 
can be measured by the number of pairs of the nodes related by the node relation, that is the 
number of internal edges. The simplest case is zero internal edges, that is the squid set 

5int = ^r (10) 

In that case all the graph used to define graph diagram Pint becomes the boundary graph SAnt- 

A general example of the interaction graph diagram Pint is given by a graph Tint and a node 
relation T^fnt*^® consisting of exactly N pairs of nodes. Increasing the number N we increase the 
complexity of the diagram Pr#Ant- 

In the previous subsection we have recalled the structure of colorings that turn graph diagrams 
into operator spin- network diagrams. In the case of the graph diagrams constructed in this 
subsection, without lack of generality, it is sufficient to consider colorings of the diagrams Pr#Ant 
provided by our algorithm, which reduced to the static graph diagram Vy provides the static 
operator spin-network diagram defined above. A way to control the freedom in the colorings by 
representations is to fix a coloring of the links of the boundary graph P. 

In the next section we apply the algorithm to construct all the operator spin-network diagrams 
of the Rovelli-Vidotto dipole cosmology. 



4. Diagrams with boundary given by dipole cosmology graph 

In this section we apply the algorithm presented above to a specific example of a boundary graph, 
namely the one given by the Dipole Cosmology model of Bianchi, Rovelli and Vidotto [21j . 
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The Dipole Cosmology model is an attempt to test the behaviour of the spin-foam transition 
amplitudes in the limit of the homogeneous and isotropic boundary states. The boundary state 



of this model is supported on so called dipole graph (figure 19) which consists of two disjoint 
components, 4-valent theta graphs representing the initial and, respectively, final geometry. The 
transition amplitude is calculated under several approximations. One of the approximations is the 
vertex expansion - i.e. at the first order one considers contribution of the spin-foams with four 
internal edges and one interaction vertex only. 



4.1. The improved algorithm in the Dipole Cosmology case 

We apply now the algorithm of the previous section to construct all the operator spin-network 
diagrams whose boundary is fixed (modulo an orientation) to be the graph |r| which consists of 
two disjoint 4-valent theta graphs |r46>| (figure [Tq]) , 

|r| = |r4,|u|r4e|, (ii) 

and which correspond to 1- vertex spin-foams. 




Figure 19: The dipole boundary graph |r| = |r46i| U |r46i| 



In terms of the improved algorithm of the previous section this assumption means that the 
the interaction diagram Pint consists of one graph Pint whereas the node and link relations are 
trivial. That is its squid set equals the squid set of the boundary (the initial plus the final) graph. 
Specifically, for this Dipole Cosmology example and with the 1-vertex assumption the improved 
algorithm from section [33| reads: 



(i) F: choose an orientation of each link of each of the two graphs |F46i| (figure 20a). 





(a) 



(b) 



(c) 



Figure 20: Construction of the graph diagram, (a) Step (i) - choose an orientation of each hnk. (b) 
Step (ii) - construct the squid set Sr- (c) Step {Hi) - construct an interaction graph Dint = Tint; 
an example is depicted. 



(ii) 5int = Sr'- for the interaction squid set take the squid set Sr of the graph F; this means 
that in point (ii) of the general algorithm presented in section 3.3 we set A^ = - in other 



words, we consider the first order of the vertex and edge expansion; the interaction squid set 
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consists of four 4-valent squids; two of them are oriented freely - their orientation determines 



(iii) 



(iv) 



the orientation of the remaining two squids and defines the orientation of T (figure 20b). 
Pint: glue each incoming/outgoing leg of each squid of 5int with an outgoing/incoming leg 
of another (or the same) squid of 5int. In the next subsection we construct and list all the 
possible (unoriented) interaction graphs (they are depicted later, on figure 27). Pint is obtained 



by assigning orientation to each link of one such graph (figure 20c). Together with the trivial 
node and link relations, Tint defines an interaction graph Ant- 

Pr#Ant- Use the static graph diagram Vr of the graph T (figure 21a) and construct the 
union of the diagrams as it was explained above (figure [21b|). 




(a) 



(b) 



Figure 21: Construction of the graph diagram. Step {iv) - the static graph diagram Vr ((a) - the 
dotted lines denote the link relations) is attached to the diagram Vint (b), and the final diagram 
Pr#Ant is obtained. 

(v) Coloring: Define arbitrary coloring of the diagram Pr#Ant which turns it into an operator 
spin-network diagram. 

(vi) Consider all the possible: orientations of the two independent squids of 5r, ways of connecting 
the legs of the four squids, all possible node relations between the nodes of the interaction 
graph and corresponding nodes of static diagram, all possible link relations between the links 
of the interaction graph and the corresponding links of the static diagram. 



4.2. All the possible interaction graphs 

In this subsection we construct all the possible interaction graphs Pint- We obtain each interaction 
graph Pint by assigning an orientation to each link of an (unoriented) graph |Pint| defined by the 
following two properties: 

• each graph |Pint| has exactly 4 nodes, 

• each node of |Pint| is precisely four-valent. 



27 



In order to 



We find below all possible graphs | Pint I- We depicted the resulting graphs on figure 
obtain an interaction graph Pint, we assign to each link of a graph |Pint| an orientation consistent 
with the orientation of the boundary (and the squid set). Given a graph |Pint| and (oriented) 
boundary graph P, such a choice of compatible orientation may be impossible. For example, take 
graph 1 from figure 27 as a graph |Pint|- It is not possible to choose an orientation of links of 



this graph compatible with orientation of the boundary graph from figure |20a| This is because 
the boundary graph figure [2Qa| has a node with three outgoing and one incoming link and such a 
structure of a node is not possible for graph 1 from figure ^7^ (since each link of this graph forms 
a loop, the number of incoming links and outgoing links needs to be equal at every node). Note, 
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that there is a distinguished graph iFintl - the graph 20 from figure 27 used in ^. This graph 
may be oriented in a way compatible with any boundary graph F. The natural question which 
arises is whether for every graph from figure |27| there is a boundary graph such that orientation 
of IFintl lively be chosen to be compatible with this boundary graph. The answer is affirmative. It 
may be shown that orientation of links of each graph |Fint| may be chosen to be compatible with a 
boundary graph oriented such that at every node a number of incoming links equals to a number 
of outgoing links. 

We now present in details the construction of unoriented graphs possessing exactly 4 nodes, 
all of which are four-valent, i.e. all possible graphs |Fint|. It is well known that each unoriented 
graph may be encoded in adjacency matrix. It is a symmetric matrix A G Sym(n) with the number 
of columns/rows n equal to the number of the vertices of this graph. The entries Aij are equal to 
the numbers of links connecting node i with node j, with a specification that links forming closed 
loops (corresponding to diagonal entries) are counted twice. An example of such matrix and the 
corresponding graph is given on figure [22| 




1-^ 



/ 2 1 1 \ 

10 2 1 

2 2 

\ 1 1 2 / 



Figure 22: A graph and the corresponding adjacency matrix. 



However, given a graph there are many corresponding matrices, because for each permutation 
(J G S„ the matrices 



(cr o A)i 



A. 



(12) 



and Aij define the same graph. There is a natural bijective correspondence between graphs with 
n vertices and orbits, elements of Syin{n)/Sn- 

In our case graphs have four nodes. We are therefore interested in 4 x 4 matrices. The 
condition that each node is 4-valent corresponds to an assumption that the sum of numbers in 
each row/column is equal 4: 



(13) 



The set of the possible interaction graphs Qint is therefore characterised by the moduh space: 

A G Sym(4) : V^ ^ Aj = 4 I /S4. (14) 



First we introduce a parametrisation of the space of symmetric matrices satisfying (13) and 
then we find the moduli space using Wolfram's Mathematica 8.0. 

To define our parametrisation in a transparent way, we introduce a triple (K^^d^m) (see 
figure 23): 



the complete graph K4 on four nodes - the skeleton of a 4-simplex (we denote by K4 the set 
of its nodes and by K4 ^ the set of its links); 
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d 




Figure 23: A graphical representation of (K^^d^m). 



• labeling of its nodes 

d:Kf^ 3n^dne {0,2,4} (15) 

such that for all four nodes ni, n2, na, n^ of the graph K4 the numbers (im, <^n2 5 <^n3, <^n4 
satisfy the generalized triangle inequalities: 

y^dn, <^^n,- (16) 

• labeling of its links 



^(1) 



m : K^^ 3 £ h^ m^ G {0, 1, 2, 3, 4} 



such that 



^nGKi°) 



^ mi = dn 



(17) 
(18) 



.(0) 



The condition that d^ n G K4 satisfy the generalized triangle inequalities (16) ensures the 



existence of at least one labeling rr^ 

To each triple (K4, (i,m) corresponds a (multi)graph r(K4,(i,m)7 defined in the following way 
(see also an example at figure [24|) : 




^ 



Figure 24: An example of the correspondence between (K^^d^m) and r(K4,d,m)- The numbering 
of the nodes is redundant here. However we add it to make the exposition clearer. 




• it has the same set of nodes fL^ ^ ^x = K4 , 

• for each pair {n^n') of different nodes there are exactly mi links of F(K4,d,m) connecting the 
nodes n and n', where I is the link of K/^ connecting n with n' . 

• at each node n there are precisely (4 — dn)/'^ links each of which makes a loop connecting n 
with itself (figure 25); 

Alternatively one may read from (K4,(i, tti) the corresponding adjacency matrix. Simply choose 

X This well known fact is used for example in the representation theory of SU(2) to construct of the invariants of 
the tensor product T-L^^ /2 ® ^dn /2 ^ ^d^ /2 ^ ^dn /2^ where dimHj = 2j + 1, and dm + ... + dn^ G 2N by the 
construction. 
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4 = , . 



4 = 2 
9 • 



^ 




Figure 25: Correspondence between node labelling d in (K4, d, m) and node structure in r(K4,d,m)- 



1-^ 



^712 ^ns ^714 

Figure 26: The adjacency matrix corresponding to (K^^d^m). 




f ^-dn. 


^£12 


^^13 


^^14 \ 


^£12 


4-^n2 


m^23 


^£24 


^£13 


^£23 


4-0?n3 


^£34 


V ^^14 


^£24 


^£34 


^-dn, ) 



some ordering of nodes (in our case it is a labelling of nodes with numbers {1,2,3,4}) and let 
^ij — ^ji-) ^ 7^ j be the link in K4 connecting nodes n^ and Uj. Now 

• terms 4 — dn^ correspond to diagonal entries of the adjacency matrix, i.e. Aii := 4 — d^^, 

• terms m^.. correspond to off-diagonal entries, i.e. Aij := m^.. for i ^ j. 



This correspondence is depicted on figure 26 Note that, having known the numbers d^^ the total 
number of links going from nodes ni, 77,2 to nodes 713, 714 (we denote it by k) and the number 
771^23 5 we can reconstruct the remaining coloring of (K4,(i, 771). As a result those numbers give the 
parametrisation of adjacency matrix, we are using. Explicitly, we parametrize the solutions to 



equations (13) with 



• four numbers di, ^2, d^-, d4 G {0,2,4} satisfying triangle inequalities (16), 

• a natural number k G [\di — d2\ , di -\- d2] H [\ds — ^4 1 , (is + 6^4] , such that k - 

• an even natural number me [ds — d4 -\- d2 — di^inm{ds — d^ -\- k,d2 — di -\ 
The corresponding parametrisation is: 



-di H 
k}]. 



d2 e 2N, 



4-di 

di-\-d2—k 



d2 — d\-\-k—m 



di-\-d2—k 

2 
4-^2 



(J4 — ds+di- 
2 



-(J2+m (J3- 



■d4-\-k — m 
2 



d2—di-\-k—m 


2 

m 
2 

4-^3 

d3-\-d4-k 



<J4 — (J3+(Ji— (i2+m 

2 

(is — (J4+fe— m 



ds+o 



4- dA 



(19) 



/ 



We next find orbits of action of permutation group ^4 on the set of those solutions. To this end 
we used Mathematica 8.0. The resulting graphs are depicted on figure [27j 

Note that one could further restrict the number of matrices considered by requiring that the 
sequence ((ii, 6/2, ds, d^) is monotonous and considering only orbits under action of 84^/ H^ where 
H is the subgroup, which does not change the sequence ((ii, d2^ ds, d^). This remark enables one 
to do the calculation without using computer. On the other hand, one could write a program which 
does not use the parametrisation we introduced - e.g. one could generate matrices with entries 
taking values in the set {0, 1, 2, 3, 4} (with even numbers on diagonal) and choose only those which 
satisfy equation ([l3| (a direct method). We have chosen the method we present here, because 
it gives better understanding of the structure of the graphs considered, it is less laborious than 
calculation by hand and the version we used is easier to implement than the direct method. It has 
the additional advantage that it is easily applicable to a more general case where the four nodes 
are not necessarily four-valent. When di, ^2, ds^ d^ are becoming larger, this method becomes 
considerably faster than the direct method. 
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1) 




2) 




3) 




4) 




5) 




6) 






7) 



8) 




9) 





10) 




11) 




12) 
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13) 




14) 




15) 






16) 



17) 



18) 






19) 



20) 



Figure 27: The list of all the possible interaction graphs in the first order of the vertex expansion 
(modulo orientations). 



4.3. Possible graph diagrams and an interesting observation 

As we explained in the previous subsection, there are exactly 20 interaction graphs. However, the 
number of the graph diagrams resulting from the procedure described above is different. In this 
subsection we discuss in more details the diversity of the resulting graph diagrams. 

Given an oriented interaction graph Pint and a static diagram Pr, there may be more than 
one graph diagrams Pr#Ant- The ambiguity is in the choice of the node relation and the link 
relations. 

• The ambiguity in node relation. It exists if an oriented interaction graph Pint has two 
nodes, say rii and n2, such that the number of the incoming/outgoing links at rii is equal 
to the number of the incoming/outgoing links at 77,2. Then, for every node relation between 
the nodes of the interaction graph and the corresponding nodes of the static diagram, there is 
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another, different node relation obtained by switching the nodes rii and n2 - see figure 28 





(a) 



(b) 



Figure 28: Two nonequivalent graph diagrams Pr#Ant obtained by different choices of a node 
relation (the dashed lines) between the nodes of the interaction graph and the nodes in the static 
diagram. 



• The ambiguity in link relations. Having settled down the node relation, there are still 
many possible link relations. The only condition, that each link relation needs to satisfy, is that 
incoming/outgoing link at each node in interaction graph is in relation with outgoing/incoming 



link at corresponding node in the static diagram (see figure 29). 





(a) 



(b) 



Figure 29: Given an oriented interaction graph, a static diagram and a node relation one may 
choose different link relations between the links of the interaction graph and the corresponding 
links of the static diagram. Diagrams (a) and (b) are essentially different (the link relations are 
denoted by the dotted lines). 



Furthermore, some colorings of the boundary links may be incompatible with some 
interaction graphs - it may happen that the amplitude is zero for every coloring of a given 
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interaction graph. In order to see how this hmits the number of possible interaction graphs, consider 
the coloring of boundary graph depicted on figure 30a and OSN diagram on figure 30b (node 



relations and the corresponding coloring with operators is omitted for clarity). It is straightforward 
to see that the amplitude is non-zero only if the representations p2 and ps and, respectively, 
the representations pi and p^ are equal {p2 = P3, pi = ps). Importantly, note that, because 
there are links forming closed loops in the interaction graph, the amplitude is non-zero only if 
among representations pi, p2, Ps, P4 or among representations ps, pe, pr, P8 there is a pair of equal 
representations. In addition, since the interaction graph is connected the amplitude is non-zero 
only if there is a pair of equal representations pi = pj, such that i G {1,2,3,4}, j G {5,6,7,8}. 
Those two conditions do not depend on the choice of node and link relations but on the structure 
of interaction graph only. This example shows that there are colorings of boundary graph which 
are not compatible with the given interaction graph. 




(a) 





(b) 





Figure 30: Compatibility of a coloring of the boundary graph with a given interaction graph - an 
example, (a) A coloring of the links of a boundary graph, (b) A coloring of the links of a graph 
diagram. The link relations are denoted by dotted lines. The node relation and the corresponding 
coloring with operators are omitted for clarity of exposition. Note that the amplitude corresponding 



to OSN diagram from figure 30b is non-zero only if pi is equal to ps and p2 is equal to ps. 



A similar analysis may be performed for other interaction graphs. It leads to an interesting 
conclusion. There is a distinguished interaction graph, which is not limited by the coloring in 
the way described above - it is the graph 20 from figure 27 used in [21]. The corresponding 
amplitude is non-zero even if all eight links of the boundary graph are labeled with pairwise 
different representations. In this generic case, all other interaction graphs give identically zero 
amplitude. We expect therefore that for a generic boundary state (which is a linear combination 
of spin- network states of all possible spins), the graph diagram with this interaction graph gives 
major contribution. This conclusion needs however further justification. 



5. Summary, conclusions and outlook 

We presented a general algorithm for finding all spin-foams with given boundary graph in given 
order of vertex expansion. We applied this algorithm to the spin- foam cosmology model [21 and 
found all contributions in first order of vertex expansion which are compatible with generalization 
of EPRL vertex [18 . We expect that for a generic state the vertex used in [21 gives the main 
contribution to the transition amplitude. This scenario needs however more thorough calculations 
and we leave it for further research. 
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The calculation we presented illustrates an application of OSN diagrams. The strength of this 
formalism lies in simplifying the classification of 2-complexes - listing those with given properties 
(such as order of vertex expansion or structure of boundary graph). It also gives precise definition 
of the class of 2-complexes one should consider. 
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